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Abstract — The interference channel with a cognitive relay 
consists of a classical interference channel with two source- 
destination pairs and with an additional cognitive relay that has a 
priori knowledge of the sources' messages and aids in the sources' 
transmission. We derive a new outer bound for this channel 
using an argument originally devised for the "more capable" 
broadcast channel, and show the achievability of the proposed 
outer bound in the "very strong interference" regime, a class of 
channels where there is no loss in optimality if both destinations 
decode both messages. This result is analogous to the "very strong 
interference" capacity result for the classical interference channel 
and for the cognitive interference channel, and is the first capacity 
known capacity result for the general interference channel with 
a cognitive relay. 

Index Terms — Interference channel with a cognitive relay; 
Capacity; Outer bound; Strong interference; 

I. Introduction 

Cognition is a rapidly emerging new paradigm in wireless 
communication whereby a node changes its communication 
scheme to efficiently share the spectrum with other users in 
the network. Cooperation among smart and well-connected 
wireless devices has been recognized as a key factor in 
improving the spectrum utilization and throughput of wireless 
networks [1]. The information theoretic study of cognitive 
networks has focused mostly on the cognitive interference 
channel, a variation of the classical interference channel where 
one of the transmitters has perfect, a priori knowledge of 
both the messages to be transmitted. Albeit idealistic, this 
form of genie-aided cognition has provided precious insights 
on the rate advantages that can be obtained with transmitter 
cooperation with one cognitive encoder. In this paper we study 
a natural extension of the cognitive interference channel where 
the genie-aided cognition, instead of being provided to only 
one of the users of the interference channel, is rather provided 
to a third node, a cognitive relay, that aids the communication 
between both source-destination pairs. 

Past work. Few results are available for the InterFerence 
Channel with a Cognitive Relay (IFC-CR) and the fully 
general information theoretic capacity of this channel remains 
an open problem. The IFC-CR was initially considered in (2) 
where the first achievable rate region was proposed, and was 
improved upon in (5), which also provided a sum-rate outer 
bound for the Gaussian channel. This outer bound is based on 
an outer bound for the MIMO Gaussian cognitive interference 
channel and, in general, has no closed form expression. In 
(4) an achievable rate region was derived that contains all 



previously known achievable rate region^] The first outer 
bounds for a general (i.e., not Gaussian) IFC-CR were derived 
in (5) by using the fact that the capacity region only depends 
on the conditional marginal distribution of the channel outputs. 
The authors of \5\ first derived an outer bound valid for any 
IFC-CR and successively tighten the bound for a class of semi- 
deterministic channels in the spirit of (6), (7). In the same 
paper, the tightened bound was also shown to be capacity for a 
the high-SNR binary linear deterministic approximation of the 
Gaussian channel, a model originally proposed in [ 8 ] for the 
classical IFC, for the case where the sources do not interfere at 
the non-intended destinations. In [9], with the insights gained 
from the high-SNR binary linear deterministic channel, we 
showed capacity to within 3 bits/sec/Hz for any finite SNR. 

Contributions. In this paper we determine: 

1) a new outer bound for the interference channel with 
a cognitive relay inspired by an argument originally 
devised for the "more capable" broadcast channel |TQ| , 
also utilized in deriving the capacity of the cognitive 
interference channel in "weak interference" (TTJ. 

2) a new outer bound in the "strong interference" 
regime which is defined as the regime where-loosely 
speaking-the non-intended destination can decode more 
information than the intended destination. This regime 
parallels the "strong interference" regime for the inter- 
ference p2| and the cognitive interference channels |T3| . 

3) capacity for the "very strong interference" regime, 
that is, the regime where both decoders can, without rate 
loss, decode both messages. In this regime, the "strong 
interference" outer bound can be achieved with a simple 
superposition coding scheme. 

Paper Organization. The rest of the paper is organized 
as follows: in Section [TT] we formally introduce the channel 
model. In Section [III] we present a new outer bound for 
the general channel and an outer bound for the "strong 
interference" regime. In Section [IV] we show the achievability 
of the "strong interference" outer bound in the "very strong 
interference" regime. Section [V] specializes the results of the 
paper to the Gaussian interference channel with a cognitive 



relay. Section VI concludes the paper. 



! The authors of | 4 1 refer to the IFC-CR as "broadcast channel with cognitive 
relays", arguing that the model can also be obtained by adding two partially 
cognitive relays to a broadcast channel. 
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Fig. 1. The general memoryless IFC-CR channel model with two messages 
Wi and W 2 known non-causally at the Cognitive Relay. 



II. Channel Model 

We consider the IFC-CR depicted in Fig. [T] in which the 
transmission of the two independent messages Wi G [1 : 
2 NR i] 9 i g {1,2}, is aided by a single cognitive relay, 
whose input to the channel has subscript c. The memoryless 
channel has transition probability Py 1 ,y 2 \x 1 ,x 2 ,x c - A rate pair 
is achievable if there exists a sequence of encoding functions 



X?=X?(W 1 ), X" =X»(W 2 ), X? =X? (W 1 ,W 2 ) 
and a sequence of decoding functions 

W^WxiYf), W 2 = W 2 (Y 2 N ), 



such that 



lim max Pr 

AT^oo i=l,2 



0. 



The capacity region is defined as the closure of the region of all 
achievable R 2 ) -pairs. The capacity of the general IFC-CR 
is open. The IFC-CR subsumes three well-studied channels as 
special cases: (a) InterFerence Channel (IFC): if X c = 0; (b) 
Broadcast Channel (BC): if X\ = X 2 = 0; and (c) Cognitive 
InterFerence channel (CIFC): if X x = or X 2 = 0. 

III. Outer Bounds 

The previously proposed an outer bound for the general 
memoryless IFC-CR in [5, Th.3.1] equals capacity when the 
channel reduces to a Gaussian CIFC in the "weak interference" 
fTT] Lem.3.6], in the "very strong interference" regime fT3| 
Th.6] and in the "primary decodes cognitive" regime [14] 
Th.3.1]. However, it does not reduce to the outer bound in 
fTT| Th. 3.2], which is capacity for the CIFC in the "very 
weak interference" regime fTT] Th.3.4], and for the semi- 
deterministic CIFC [ 15 , Th.8.1]. For this reason we next derive 
a new outer bound inspired by the capacity of the "more 
capable" BC of 1 10] which does correspond to the outer bound 
of (TTJ Th.3.2] when the IFC-CR reduces to a CIFC. We also 
derive a simple expression from this first outer bound for a 
specific class of channels: the "strong interference" regime, 
where one of the users can more favorably decode the message 
of the other user that the intended receiver itself. This regime 
parallels the "strong interference" regime for the IFC fT2) and 
the CIFC O Th.6]. 



Theorem 1. "More capable" broadcast channel type outer 
bound. If (Ri,R 2 ) lies in the capacity region of the IFC-CR, 
then the following must hold: 

Ri < J(Yi;Xi,X c |X 2 ,Q), (la) 

Ri <I(Yi]U 2 ,X 1 \Q), (lb) 

Ra<I(Y 2 ',X2,X c \X u Q), (lc) 

R2<I(Y 2 ',Ui,X 2 \Q), (Id) 

R1 + R2 < I(Y 1] X 1 ,X c \U 1 ,X 2 ,Q)+I(Y 2 ;Ui,X 2 \Q), (le) 

R1 + R2 < I(Y 2 ]X2,X c \U 2 ,X u Q)+I(Y 1 ]U2,Xi\Q), (If) 

R1 + R2 < I(Yv,Ui\Q) + J(y 2 ; U 2 \Q), (lg) 

R1 + R2 < I(Y 1 \X 1 ,X2,X C \Q)+I(Y2\X 2 ,X C \Y 1 ,X 1 ,Q), (lh) 

R1 + R2 < I(Y 2 \X 1 ,X2,X C \Q)+I(Y 1 \X 1 ,X C \Y2,X2,Q), (li) 

for some input distribution Pq,x 1 ,x 2 ,x c ,u 1 ,u 2 that factor as: 
PqPx 1 \qPx 2 \qPx c \x 1 ,x 2 ,qPu 1 ,u 2 \x 1 ,x 2 ,x c ,q- ( 2 ) 

Proof: The single-rate bounds in ( [Ta| and ( px| ), as well as 
the sum-rate bounds in ( [Th| and ([H]), were originally derived 
in (5] Th. 3.1]. The bound of ( fTd] ) is obtained as follows: 

N(R 2 -e N ) <I{Y 2 N )W 2 ) 



(a) 



N 



< J2 H(Y 2 ,\Y 2 N l+1 ) - H(Y 2A \Y 2 N i+1 ,W 2 ,X?, Y^ 1 ) 



(b) 



N 



< ^/(^2,»;tfi,i,*2,»), 

where (a) follows from the "conditioning reduces entropy" 
|T6| property and (b) from defining: 

C/ M = [Yi-\W 2 , X*- 1 , Y 2 N i+1 ], (3) 

and letting X° = X N+1 = 0. ([Td| is obtained by considering 
the time-sharing Random Variable (RV) Q uniformly dis- 
tributed on the interval [0 : N] and independent of everything 
else. For the sum-rate bound in (fTel): 



N(R! +R 2 - 2e N ) < I(Y» ; W^W 2 ) + I{Y 2 N ; W 2 ) 



N 



< KXi,i; W u Y 2 N i+1 \Y}-\ W 2 , X?) + I(Y 24 ; W 2 , X? , Y 2 N l+1 ) 



N 



<^j(r M ;r 2 ^ + jyr\w 2) xf)-/(y 2 , i ;y 1 i - 1 |W2,^,^ + i) 

i=l 

+ I(Y lX , W x \Yt\W 2 , X?, Y 2 N i+1 ) + I(Y 2X , W 2 , X?, Y^Yt 1 ) 

N 

( = } J2 T ( Y ^ w 1 \u iA ,x 2A ) + j(y 2 , i; u iA , x 2A ) 

2=1 

N 

< KXhi; x u ,x cl \u hu x 2l ) + j(y 2|i; 171,*, x 2i ), 

i=l 

where (c) follows from Csiszar's sum identity fTT) and the 
definition of in ([3]). 

The bounds in ( fTb| ) and ([T^) are obtained similarly to the 
bounds in ( fTd| ) and ([Te]), respectively, by swapping the role of 
the sources and by defining: 



U 2}i = [Yt\W u X[-\X^,Y^]. 



(4) 



Finally, the bound in ( fTg| i is obtained as follows: 

N{R! +R 2 - 2e) < /(F^; + I(Y 2 N ; W 2 ) 

N 

<Y,H(Y hi ) + H(Y 2 ,i) 

-H{Y hi \Yt\Y 1 N i+l ,X i 1 -\X» i+1 ,W 1 ) 
- H(Y 2 , i \Yr 1 ,Y 2 N i+1 ,Xt 1 ,Xi f A+1 ,W 2 ) 

N 

= H(Y lti ) - H(Y lti \U 2 ,i) + H(Y 2 J - H(Y 2ii \U li ^ 

m 

Remark 1. Th. [T] is the tightest known outer bound for a 
general IFC-CR and it reduces to the capacity region of the 
"more capable" BC when X\ — X 2 = in which case fib] ) 
and ( [Te} are tight. Th. [T] also reduces the outer bound of fTT] 
Th. 3.2] when either X 2 = or X\ = in which case ([lb]), 
([Id]) and fTe] ) are tight. However, Th. [T] does not reduce to 
the capacity region of the class of deterministic IFCs studied 
in [ 8] and to the outer bound for the semi-deterministic IFC 
in [7J when X c = 0. The difficulty in deriving outer bounds 
for the IFC-CR that are tight when the IFC-CR reduces to an 
IFC is also noted in [5]. The authors of (5j Th. 3.2] are able 
to derive tight bounds in this scenario by imposing additional 
constraints on the effect of interference on the channel outputs. 

Theorem 2. "Strong interference" outer bound. If 

I(Y 2] X 2 ,X C \X{) < I(Y 1] X 2 ,X C \X 1 ) (5) 
for all distributions 

Px ± ,x 2 ,x c = Px 1 Px 2 Px c \x 1 ,x 2 i (6) 

then, if {R\,R 2 ) lies in the capacity region of the IFC-CR, 
the following must hold: 

Ri<I(Y 1] X 1 ,X c \X 2 ,Q), (7a) 
R*<I(Y 2] X 2 ,X C \X 1 ,Q), (7b) 
Ri+R2<I(YuX u X 2 ,X c \Q), (7c) 

for some distribution 

Pq,x x ,x 2 ,x c = PqPx 1 \qPx 2 \qPx c \x 1 ,x 2 ,Q- ( 8 ) 

Proof: Similarly to |18, Lem. 4] and |12, Lem. 1], if the 
condition in ([5]) holds for all distribution in ([6]), then 

I(Y 2 ;X 2 ,X C \X 1 ,U) < I(Y 1 ;X 2 ,X C \X U U), 

forallP Xl ,x 2 ,x c ,c/ = Px 1 Px 2 Px c \x 1 ,x 2 Pu\x 1 ,x 2 ,x c -From 
this, it follows that when condition ([5]) holds, we can upper 
bound the bound in ([if} as: 

I(Y i; U^X^Q) + I(Y 2 ; X 2 ,X C \X U U 2 , Q) 
</(yi;t/ 2 ,X 1 |Q)+J(y 1 ;X 2 ,X c |X 1 ,C/ 2 ,Q) 
<I(Y 1] X 1 ,X 2 ,X C ,U 2 \Q) 
= I(Y 1 ;X 1 ,X 2 ,X C \Q), 



where the last equality follows from the Markov chain Y\ — 
(Xi,X 2 ,X c ) — U 2 which is readily established by using the 
memoryless property of the channel to write 

Py 1 ,y 2 x 1 ,x 2 ,x c u 2 

= Py 1 ,y 2 \x 1 ,x 2 ,x c Px u x 2 ,x c ,u 2 - 

= Py x ,y 2 |Xi ,x 2 ,x c Px 1 ,x 2 ,x c P\j 2 \x x ,x 2 ,x c - 

■ 

Remark 2. Given the symmetry of the channel model, Th. [2] 
also holds when the role of the sources is reversed. Although 
not valid for a general IFC-CR, Th. [2] is expressed only as a 
function of the channel inputs and does not contain auxiliary 
RVs as in Th. [Q 

Remark 3. When condition ([5]) holds, it also implies that 

I(Y 2 -X 2 ,X c \X 1 ,Y 1 )<I(Y 1 -X 2 ,X c \X u Y 1 ) = 0, 
I(Y 2 ;X 2 ,X c \X 1 ,Y 1 )=0. (9) 

Given ([9]), sum rate bound ([Th} coincides with ( [7c} . The bound 
( |7c} is derived in (5| using the fact that capacity region does 
not depend on the conditional joint distribution of the channel 
outputs but only on their conditional marginal distribution. 
This observation can used to tighten the genie aided bounds 
as done by Sato in (19) for the BC. As for the CIFC of 
[15], the sum rate bound derived using Csiszar's sum identity 
coincides with the bound derived using Sato's idea in the 
"strong interference" regime. 

IV. Capacity in "very strong interference" 

In this section we show the achievability of the outer bound 
of Th. [2] in the "very strong interference" regime (to be 
defined later), which is a subset of the "strong interference" 
regime defined by ([5} . This result parallels the "very strong 
interference" capacity result for the IFC [12] and the CIFC 
|T3| , where, under the "very strong interference" condition, 
the channel reduces to a compound two-user multiple access 
channel. For this class of channels the interfering signal at each 
receiver can be decoded without imposing any rate penalty 
and successively stripped from the received signal. Since the 
interference can always be distinguished from the intended 
signal, there is no need to perform interference pre-coding 
at the cognitive relay. This greatly simplifies the achievable 
scheme required to match the outer bound in Th[2] We will 
show in fact that a simple superposition coding schemes 
achieves Th. [2] 

Theorem 3. Capacity in "very strong interference". If ([5} 

holds together with 

I(Y 1 ;X 1 ,X 2 ,X C ) < I(Y 2 ;X 1 ,X 2 ,X C ) (10) 

for all distribution in ([6}, then the region in ([7} is capacity. 

Proof: Under the assumption of the theorem, the region 
in ([7} is an outer bound for the considered IFC-CR. The 
achievability of the outer bound the region in ([7} can be 
shown by considering a transmission scheme that employs 
two common messages, Ui Cj U 2c for source 1 and source 2, 



Wi v— ►Xi 




Wi 



Fig. 2. The Gaussian IFC-CR in standard form. 



respectively, that are encoded in the channel inputs according 
to the distributions P Xl \u lc , p x 2 \u 2c and p x c \u lc ,u 2c - This 
scheme achieves the region: 

Ri <I(Y i; U lc \U 2c ,Q), (11a) 

R*<I{Y2',U 2 c\U lc ,Q), (lib) 

R1+R2 <I{YdU 1c ,U2c\Q), (He) 

Ri+Rq<I(Y 2] U 1c ,U 2c \Q), (Hd) 
for some input distribution that factors as: 

p Q p u 1c \qPu 2c \qPx 1 \u 1c ,qPx 2 \u 2c ,qPx c \u 1c ,u 2c ,Qi (12) 

where Q is a time-sharing random variable defined as in Th. 
[T] Let now U\ c = X 1 , U 2c = X 2 and X c a deterministic 
function of X\ , X 2 . Under the condition in ( fTO} the bound in 
( |lld| ) can be dropped from the region in fTT] ) and the resulting 
region coincides with ( fTO} . ■ 

V. The Gaussian Case 

In the following we evaluate Th. [2] and Th. [3] for the 
Gaussian IFC-CR shown in Fig. [2j Without loss of generality 
(see App. [A|, we can restrict our attention to the Gaussian 
IFC-CR in standard form given by: 

Y 1 = \hn\Xi + \h lc \X c + h 12 X 2 + Zi, (13a) 
I2 = |ft 22 |X 2 + |ft 2c |^ c + h 2 iX 1 + Z 2 , (13b) 

where hi E C, i G {11, lc, 12, 22, 2c, 21}, are constant 
and known to all terminals, ~ A/"(0, 1), z G {1,2}, 
and E[|X*| 2 ] < 1, i G {l,2,c}. The channel links h^z G 
{11, 22, lc, 2c} can be taken to be real- valued without loss of 
generality because receivers and transmitters can compensate 
for the phase of the signals. The correlation among the noises 
is irrelevant because the capacity of the channel without 
receiver cooperation only depends on the noise marginal 
distributions. 

Theorem 4. The "strong interference" outer bound for the 
Gaussian IFC-CR. If 



max \\h 22 \ + /3 2c |ft 2c || 2 - \h 12 + f3 2c \h lc \ | 2 < 

|/3 2c |<l 



(14) 
(15) 



the capacity of a Gaussian IFC-CR is contained in the set: 



Ri 



Ri <c(\\hu 
R2<c(\\h 22 
R 2 <c(\\h u 



\hic\Pic\ 2 ) , 
\h2c\hc\ 2 ) , 



(16a) 
(16b) 



\h 



lc Pic 



«12 



\h\c\@2c\ 



(16c) 



y^2 union over all (fi\ ci j3 2c ) such that \P\ C \ 2 + \ fi 2c \ 2 — 1- 

Proof: Given the "Gaussian maximizes entropy" property 
p6| we have that the union over all the distributions in ([5]) of 
the region in ([7]) is equal to the union over all the zero-mean 
complex- valued proper Gaussian random vectors \X\ , X 2 , X c ] 
with covariance matrix 





for some 



/?nAc 

|&2| 2 /?22^2c 

PhP*2c |/3lc| 2 + |/?2c| 2 + |/3cc| S 



(17) 



|pii| 2 <1, |/3 22 | 2 <1, |/?i 



|/3 2c | 2 + |/3cc| 2 < 1. (18) 



When considering the parametrization in fl7] ) for the outer 
bound region in ([7]), we note that the choice 



in 



1/3: 



22 I 



1, Ac = 0, |/3i c | 2 + |/3 2c | 2 = l, (19) 



yields the largest region. Since the region in ^ can be 
obtained from the union over the parameter set in ( fT9| ) rather 
than the larger set in ( [T8] ), condition ([5} only needs to hold 
for all the complex Gaussian inputs satisfying ([19]). ■ 

Theorem 5. Capacity in "very strong interference" for the 
Gaussian IFC-CR. If in addition to condition $15\ , we also 
have 



max 

l/3ic| 2 + |/3 2c | 2 



\hi2 + P2c\hi c 



\h 2c \/3 2c \ 2 <0, (20) 



\c\h\c\ + |ftn|| 4 
-\h 21 + \h 2c \p lc \ 2 -\\h 22 \ 
the region of ([16]) is capacity. 

Proof: Since the outer bound in fT6] ) is obtained as 
the union over all the zero-mean complex Gaussian inputs 
parameterized by ([17]) satisfying ([19]), inequality ( fTO] ) needs to 
hold only for this choice of RVs. ■ 
A representation of the "strong interference" regime of Th. 
[4] and the "very strong interference" regime of Th. [5] for the 
Gaussian IFC-CR is shown in Fig. [3] We focus on the case of 
positive, real channel coefficients and inputs with symmetric 
cognitive links, that is \h\ c \ = \h 2c \ = \h c \. In this case the 
"strong interference" condition of fl5] ) simplifies to \hi 2 \ > 
\h 22 \ and the "very strong interference" regime of pO} to 

maX |)Slc| 2 + |>92c| 2 = l 2k C ((IM - \h 22 \)P 2c ■ 

+ |^ll| 2 + |^12| 2 -|^22| 2 -|^2l| 2 <0 

max x 2h c ((\h 12 \ - \h 22 \) cos(x) + (|ft n | - 



(|ftn| - |^2i |) sin 
\h 21 \)sm(x)) 



\h n 



\h 



121 



22 1 



I ft: 



21| 



< 




Fig. 3. The "strong interference" regime of Th. [4] (light blue) and the very 
strong interference" regime of Th. [5] for user 1 as well as the 'strong inter- 
ference" regime (light green) and the "very strong interference" regime (dark 
green) for user 2 for the Gaussian IFC-CR with h\\ = h 2 2 = h\ c = h2 C = 1 
on the plane h 12 x h 2 i = [0 : 10] x [0 : 10]. 

VI. Conclusion and Future Work 

We introduce a new outer bound for the interference channel 
with a cognitive relay and show the achievability of this outer 
bound in the "very strong interference" regime by having both 
decoders decode both messages as in a compound multiple 
access channel. This result is very similar in nature to the 
"very strong interference" capacity results for the interference 
channel and the cognitive interference channel. Although 
significant, the contributions of this paper are only the first 
step to a better understanding of the capacity region of the 
cognitive interference channel with a cognitive relay which 
remains largely undiscovered. 
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Appendix A 
The IFC-CR in standard form 

A general IFC-CR is expressed as 

Y\ = h\\X\ + h\ c X c + 1112X2 + Z\, 
% = h 2 2Xx + h 2c X c + h 2 i*i + ^2, 



(21a) 
(21b) 



for hi i G {11, 22,1c, 2c, 12, 21}, E[\Xj\ 2 ] < Pj j G {l,2,c} 
and i^Z/el 2 ] =<r 2 k G {1,2}. Consider now the transforma- 
tion 



X, = x 



Xi e -j^i 



= e 

x c 

Pc 



-j(Zhu+Zh lc ) 



Xo = X 



Y2 e -jZh 2 



= e 

P2 



-j(Zh 22 +Zh 2c ) 



X r 



Pc\hic\ 
fP2~h 12 



-jZh! 



\h 2 2 
\h 2c 
\h 2 i 



= VP2~\h 22 \ 

= VP~c\h 2c \ 

ypih 21 . 



-jzh 2 



(22) 



since the transformation in ( |22| ) is a linear transformation, 
the channel in pT| ) is equivalent to the channel in ( [T3] ). 



